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— i In this note, we aim at sudying the Martin boundary of a simple random walk on a directed lattice. 

More precisely, let us denote by (ei, e^) the canonical basis of Z 2 , and by sgn the sign function on 
the integers which is equal to —1 on negative integers and 1 elsewhere. Thus, we are considering a 
Z 2 -valucd Markov chain (M„) n >o with Markov operator P defined for (u,v) £ Z 2 x Z 2 as follows 

\f} • 1. P(u, v) = g if i±2 7^ and cither v — u ± e 2 or v = u + sgn(u2)ei ; 

2. P(u, v) — g if v — u ± e 2 and u 2 = 0. 

pr . • For this random walk, the following can be shown. 

P I | Theorem 2.1 The Martin boundary of the simple random walk (M„)„>o is trivial : all positive 

harmonic functions are constant. 

In our case, the triviality of the Martin boundary comes from precise estimates of the Green 

function. Two kinds of behavior can be observed ; let z <G Z x {0}, then there exist positive 

constants c and s(A) such that 

1. G(z,y) ~ s(X)\y 2 \~ 1 iiyiy 2 2 converges to A G R ; 
■^J- ! 2. G(z, y) - c\yi - z\~% if y^ 2 goes to ±oo. 

The fact that we give estimates of the Green function only for z € Z x {0} comes from technical 

£*-) | difficulties which can be removed by the formula (2) of section [4] 

^_" ■ The triviality of the Martin boundary implies the triviality of the Poisson boundary, thus all 

f- >) | bounded harmonic functions are constant (see [J] and references therein for a modern approach). 

£S) ■ Actually, ideas in [5] or in [7] can be suited to the Markov operator we are considering in this note 

and allows a direct proof of the triviality of the Poisson boundary. We do not follow this approach 
here because we obtain the stronger result of triviality of the Martin boundary. 
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Un di-graphe G est la donnee d'un couple (V, E) d'un ensemble denombrable V de points et d'un 
sous-ensemble E C V x V d'aretes orientees. Si e € E est une arete, on note s(e) (resp. t(e)) 
le point source (resp. le point terminal). Plus precisement, s(e) = u et t(e) = v si e = (u, v). 
Pour chaque point a £ V, on definit le degre sortant de u, et on le note d~ le nombre d'elements 
de l'ensemble {e € E : s(e) = u}. Un di-graphe est dit transitif si pour tout point u,v e V il 
cxiste une suite finie de points {wq, • • • , Wk} verifiant wq = u, Wk — v et (wi, Wi+i) £ E pour tout 
ie {0,--- ,k-l}. 

Definition 1.1. Soit G = (V,E) un di-graphe. La marche aleatoire simple sur G est la chaine 
de Markov a valeurs dans V, notee ((M ra ) n >o,P, /i) oil (i est une probabilite sur V, et P le noyau 
de Markov defini par P(u, v) = — si (u, v) £ E et sinon. 



2 Resultat principal 



Dans cette note, on considere les treillis bi-dimensionnels, i.e. on supposera que V = Z 2 et que 
E est un sous-ensemble de l'ensemble des proches voisins dans Z 2 . On decompose V = Vi x V2 
en les directions horizontales et verticales, c'est a dire, si v £ V, on ccrit v = (yi, 1*2) avec v\ £ Vi 
ct V2 £ V 2 . 

Definition 1.2. Soient V = Vi x V2 et (cy)yGV 2 a valeurs dans {—1,0,1}. On appelle treillis 
e-oriente, et on le note G = (G, e), le graphe oriente dont l'ensemble V de points est donne par Z 2 
et (u, v) £ E est une arete orientee si et settlement si I'une des conditions suivantes est verifiees : 

• soit v\ = u\ et V2 = «2 i 1 .' 

• soit v<i = Ui et v\ = tii + eti 2 s * e «2 7^ 0- 

Dans cette note, on etudicra le graphe H = (G, e) oil l'oricntation e est dermic par en = ct 
€ y = sgn(y) oil sgn est la fonction signc. II est clair que H est transitif, ainsi la marche aleatoire 
simple sur H est irreductiblc. 

Les marches aleatoires sur ce type de graphe sont etroitement liees aux diffusions en milieu 
poreux. On pourra lire avec interet [5] oil ce point de vue est developpe. 

2 Resultat principal 

Soit (M„)„>o la marche aleatoire simple sur H. On notera P M la probabilite, sur l'espace des 
trajectoires, associee au noyau P et plus simplement P x si fi est la masse de Dirac en x £ V 2 . 
On definit par recurrence la suite de temps d'arret (r„) ra >o par tq — et r n +i = inf{t > t„ + 1 : 

M t (2) = 0} oil M t = (M t (1) ,M t (2) ). II est facile de voir que r„ < 00 P s -p.s. pour tout n > 0. La 
suite de variables aleatoires (M T?i )„>o est alors elle-meme une chaine de Markov que Ton appellera 

chaine de Markov induite. Par definition, MrJ = 0, ainsi, si fj, est a support dans Vi x {0}, note 
par la suite Vo, la chaine de Markov induite est confmcc dans ce sous-ensemble Vn. La chaine de 
Markov induite sera alors, selon le contexte, considercc comme une chaine de Markov a valours 
dans 1? ouZ. 

Dans PQ, il est montre que la chaine de Markov originale est transiente, et cela est une 
consequence de la transience de la chaine de Markov induite qui peut-etre vue comme une marche 
aleatoire sur Z a sauts non bornes. Ainsi, l'etude de la frontiere de Martin de ces chaines de 
Markov est pertinente. 

Theoreme 2.1. Les frontieres de Martin des chaines de Markov induites et originales sont triv- 
iales, i.e. les seules fonctions harmoniques positives sont les fonctions constantes. 

3 Frontiere de Martin de la chaine de Markov induite 

La compactification de Martin est longuement presentee dans [8]. Essentiellement, la compactifi- 
cation de Martin fait intervenir le noyau de Martin : si o est un point-base du graphe H, le noyau 
de Martin est defini pour x,y £ M par K(x,y) = G ( ' V \ oil G est la fonction de Green associee a 
la chaine de Markov. Ainsi, des estimees precises de G permettent de donner une description de 
la frontiere de Martin. 

Definition 3.1. Soient (i/')n>o une suite de variables aleatoires independantes et identiquement 
distribuees a valeurs dans {—1, 1} de loi de Bernouilli de parametre , et (Y n ) n >o une suite de 

variables aleatoires definies par Yo = Mq et Y n = Y"n + X)fe=o V**;- On note T] n (y) le temps local 
de (Y n ) n > eny £ Z, i.e. r) n (y) = J2k=o l Y k =y 

Definition 3.2. Soit (cr n ) n >n une suite de temps d'arret definie par cto = et a n +\ = inf{i > 
a n + l:Y t = Q}. 



4 Frontiere de Martin de la chafne de Markov originale 



Definition 3.3. Soit (£« )n>i,yeV 2 une suite de variables aleatoires independantes et identique- 
ment distributes a valeurs dans N de loi geometrique de parametre p = -n = 1 — q et pour 

n > posons X n = X^ev e sEi=r' Q V ■ Enfin, on note par T n le temps defini par T n = 

n + ^2 „gv 2j=i _I £i > avec l a convention usuelle ^ = 0. 

Dans [T] , il est montre que Mx n = (X n , Y n ) et r„ = T CTn . Ceci permet de calculer la loi de M Tn . 

Proposition 3.4. La loi de M Tn est determinee par sa fonction caracteristique E (e 4 ' t,Mr ™') = 
E°(e itl x "i) n , De plus, la fonction caracteristique de X ai est donnee par <p(t) = Re r{t)~ l g{r{t)) 
ou r(t) = [3 - 2e it ]~ 1 et g(x) = i-^/p^ . 

En particulier, la fonction de Green associee a la chainc de Markov (M Tn ) n >o est donnee, 
pour u,v G Vo, par G (u,v) = G o {0,v - u) = (2tt)^ 1 f_^ e -**(«-«)[l _ (j>(t)} ll dt. La fonction 
[1 — </>( - )] -1 posscde, en 0, une singularity en —j=. Une decomposition en series permet de traitor 
cette singularity a part et de trouver l'equivalent suivant. 

Proposition 3.5. // existe une constante c > telle que Gq(u,v) — Gq(0,v — u) ~ c\v — u\~? 
lorsque \v\ tend vers I'infini. 

Ainsi le noyau de Martin Ko(u, v) = G ° m^l possede une unique valeur d'adherence lorsque \v\ 
tend vers I'infini ce qui implique la trivialitc de la frontiere de Martin. 

4 Frontiere de Martin de la chaTne de Markov originale 

Dans ce paragraphe on s'interesse a la frontiere do Martin de la chaine originale. On notera G 
(resp. K) la fonction de Green (resp. le noyau de Martin) associee a la marche originale. 

On note r] St t(y), pour s,t > et y G H, le temps local de (M n )„>o en y, i.e. r) St t(y) = 
^2k=s ^Mn=v toujours avec la convention ^2^ = 0. On peut alors exprimer le noyau de Martin de 
la chaine originale en fonction de celui de la chaine induitc. 

v . ._/ K (x,y) si(x,y)G V , (1) 

ff(*,y)-| ^^+j: a&Vm (z)K{ Z ,v)mmm. (2) 

ou v x {z) = P X (M T1 = (z,0)) = P x {X ai = z). 

En utilisant les symetries de H, en particulier que ce graphe est invariant par les translations 
horizontales et par les symetries centrales de centre situe sur Vo, on peut montrcr la proposition 
suivantc. 

Proposition 4.1. Soient 2 € Vo et y G H, alors la fonction de Green G est donnee par 

G(z , s ,.( 2 .)-.£ e *.-..)£M^ d( , 

ou r, g et <f> sont definies dans le paragraphe 

II est alors possible d'obtenir les estimees suivantes de la fonction de Green. 

Proposition 4.2. Soient z G Vo, y G H et supposons que yiy^ converge vers X G R U {±00}, 
alors il existe pour tout X une constante s(A) > telle que 

1. G(z,y) ~ s(±oo)|yi — zi\~2 lorsque yiy^ tend vers ±00 ; 

2. G(z, y) ~ s ( A ) I y 2 1 ~ x lorsque y\y^ converge vers X. 

Par un calcul direct, on peut montrer qu'il est possible de passer a la limite dans la sommc 
J2z£Z v x(z)K(z,y), d'ou la proposition suivante. 



4 Frontiere de Martin de la chafne de Markov originale 



Proposition 4.3. Soit x £ H, alors ^2 z€ ^i / x(z)K(z,y) possede une unique valeur d'adherence 
lorsque \y\ tend vers I'infini. 

Proposition 4.4. La quantite E° (770.1-1 (y)) decroit vers en o(\yi\~*) lorsque y\y% tend vers 
±oo et en o( I2/2 1 :L ) lorsque y\y% converge. 

Par les propositions 14.21 ct 14.41 le premier terme dans l'equation (2) converge vers lorsque 
\y\ tend vers I'infini ; et par la proposition ^. 31 le deuxieme terme de l'equation (2) converge vers 
1 lorsque \y\ tend vers I'infini. Enfin, le terme de l'equation (1) tend vers 1 lorsque \y\ tend vers 
I'infini par la proposition ^. 51 Ainsi, le noyau de Martin K posscdc une unique valeur d'adherence 
a I'infini ce qui montre la trivialite de la frontiere de Martin de la chaine originale. 

Dans le cas ou e est une suite de variables aleatoircs indcpcndantes et identiquement distributes, 
il est montre dans pQ, que la marchc alcatoirc simple est encore transiente (pour presque toutc 
orientation). Cc rcsultat a ete generalise dans [3] ou est considere le cas ou (f y ) est une suite 
stationnaire a valeurs dans [0, 1] et ou e y est pris egal a 1 avec probability f y et -1 avec probabilitc 
1 — f y . Sous la condition E(/n(l — /o)) 1 ^ 2 < 00, la marche simple est transiente. Enfin, dans 
[5], est considere le cas ou l'orientation e est une suite stationnaire verifiant certaines conditions 
de decorrelations. En moyenne, une orientation aleatoire est moins degeneree que l'orientation 
choisie dans cette note, on peut done s'attendre, dans ce cadre, a la trivialite des frontieres de 
Martin pour presque toute orientation. 
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